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Arithmetical Theory of Certain Hurwitzian Continued 

Fractions. 

By D. N. Lehmee. 



Introduction. 

The following investigation is the outcome of the discovery, made some 
three years ago, of the curious fact that the denominator of the convergent of 
order 3n in the regular continued fraction which represents the base of 
Naperian logarithms is divisible by n. It was later found that the same is 
true of the denominators of the convergents of order 3n — 2 and 3n — 6, and of 
the numerator of the convergent of order 3n — 3. Further, the convergents 
were found to recur with a period of 3n terms, or of 6n terms according as n 
is even or odd. 

These theorems, discovered empirically, turned out to be remarkably 
intractable, and, although, a year ago, a method was discovered of establishing 
them, it would not apply to other continued fractions of the same general type 
for which the same or similar theorems seemed to hold. 

The discovery of the regular continued fraction 

e= (2, 1, 2, 1, 1, 4, 1, 1, 6, 1, 1, 8, 1, 1, 10, 1, 1, .... ), 

for the base of Naperian logarithms is credited to Roger Cotes,* but to Euler f 
is due the rediscovery of it, and the general proof of the law of the successive 
partial quotients by means of the solution of Riccati's equation. Euler also 
found other remarkable continued fractions such as 

e=(l, 1,1, 1,5, 1,1, 9, 1,1, 14, 1,1, ....), 
(e^+l)/(e^— l) = (2s, 6s, 10s, 14s, ....), 

eT= (1, s—1, 1, 1, 3s— 1, 1, 1, 5s— 1, 1, 1, . . . ,). 

Hurwitz % has studied a very general type of continued fraction, to which the 
above fractions all belong. He makes use of the notation 



(fli, 22, , Qr,fi{m),f 2 (m),f s (m), ,f k (m)), (m = 0, 1,2,3, ), 

for the continued fraction whose partial quotients are 

Si, &, ••• ., q r , A(0), /,«)), . . . ., /»(<)), A(i), / 2 (i), . . . ., /,(i), 

/ 1 (2),A(2), ...., 

* Cotes, " Logometria," Phil. Trans., London (1714), Vol. XXIX, p. 5. 

f Euler, Comm. Acad. Petrop. (1737), p. 121, edition of 1744. 

| Hurwitz, Vierteljahrschrift der Naturforschenden Gesellschaft in Zurich, (1896) , Vol. XLI, p. 34. 



376 Lehmeb: Arithmetical Theory of Certain Hurwitzian Continued Fractions. 

where the q's are rational, and with the possible exception of q 1 , all positive. 
The functions / are rational, integral functions whose degrees may some or all 
be zero. If, however, the degrees are all zero, the fraction becomes an 
ordinary periodic continued fraction. If the highest degree found among 
any of the functions is m, the fraction is said to be of the m-th order. An 
ordinary periodic continued fraction is thus a Hurwitzian fraction of order 
zero. Written in this notation the above fractions of Euler read : 



e=(2, 1, 2m + 2, 1), (m=0, 1, 2, 3, . . . . ), 

(e f + i)/ (e f_i) = [ (4m + 2)s], (m = 0, 1, 2, 3, .... ), 

e*=[l, (2m + l) 5 ,l)J, (m=0,l,2,3,....), 

Hurwitz has shown that if the irrational numbers £ and v; are connected by the 
equation £=(a»7 +/?)/( y>7 + S), where a, /?, y, & are integers such that aS — (3y 
is not zero, then if the regular continued fraction for v; is of the Hurwitzian 
type, so also is that for £, and the functions / appearing in each expansion are 
of the same degrees, with the possible exception of those of zero degree which 
may appear in one and not in the other. 

In this paper we shall deal with Hurwitzian fractions in which the func- 
tions / are all of degree zero except one, and that one is of the first degree. 
We shall write the fraction in the form : 



(Si, 2a> , 2r, fli, <h, <h, 1 a*-i, bm + c), (w = l, 2, 3, ), 

and taking first the case where the q's are all absent, we show that, with cer- 
tain interesting exceptions, it is true for all such fractions that the numerator 
of the convergent of order 2nk — 1, and the denominator of the convergent of 
order 2nJc are divisible by n, while the numerator of the convergent of order 
2nk, and the denominator of the convergent of order 2nk — 1 are congruent 
modulo n to ( — l)"* -1 , so that the series of convergents repeat themselves, 
modulo n after 4nk terms, or after 2nh terms according as nh is even or odd. 

Exceptions to this rule occur when b is congruent to zero, modulo n, or 
when the numerator or denominator of the convergent of order k — 1 is con- 
gruent to zero, modulo n. The period of the convergents is not so simply 
stated for these cases. 

The laws for the period of the fraction when the q's are actually present 
are easily obtainable. 

In this paper we are not considering questions of convergence or diver- 
gence of continued fractions. Certain of the fractions involved are closely 
related to those called " semiregular " whose convergence has been studied by 
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Tietze,* and the rules for determining convergence or divergence of semi- 
regular continued fractions may be modified to apply to them. We are con- 
cerned here with the successive values of the numerators and denominators of 
the convergents, and not with the existence or non-existence of a limiting value 
to those convergents. The theorems obtained have to do with numbers which 
satisfy certain difference equations of the second order, and are thus, as Pro- 
fessor Birkhoff has remarked, extensions of Wilson's and Fermat's theorems, 
which have to do with numbers which satisfy the difference equations u n+1 =nu n 
and u n+x =au n respectively. 

I. 
Let A m /B m be the m-th convergent of the continued fraction 



(a x ,a 2 ,a 3 , ,a k _ x ,(ib), (fi = l,2,3, ), (1) 

where all the partial quotients are positive or negative integers or zero. Let 
also A' m /B' m be the m-th convergent of the fraction 



(«*_!, a k _ 2 , ,a 2 ,a x ,—b[i—2M), (p = l, 2, ), (2) 

where M=(A k _,+B k _ 1 )/A k _ x , (3) 

and we will suppose that A k _ x is not zero. We will show by complete induc- 
tion that the following equations hold : 

A rk _ x =A' rk _ x (-iy~\ (4) 

A rk =(A' rk +MA' rk _ x )(-iy. (5) 

By using equation (4) we may interchange A and A' in (5). 

To start the proof it is necessary to show that the formulae hold for r = l. 
The fractions (a x , a 2 , a 3 , . . . ., a k _ x ) and (a k _ x , . . . ., a 2 , a x ) are inverse. (See 
Perron, "Die Lehre von clen Kettenbruchen," p. 32). We have, therefore, 
A' k _ x /A' k _ 2 = (a x , a 2 , . . . ., a k _ x ) — A k _ x /B k _ x , and since the fractions are in their 
lowest terms, a - a' /a\ 

^-k-l — -<*J;-1 , (o) 

Bk-i = ^-k-2} (7) 

and similarly, 

A k ^ 2 :=z B k _ 1 , (8) 

B k ^=B' k _ 2 . (9) 

Equation (4) therefore holds when r = l, by (6). Also, from the definition of 
M we have, using (6) again, MA' k _ x =A k _ 2 +B k _ x , so that when r=l, (5) 
becomes 

A k = -(A' k +A k _ 2 +B k _ x ). (10) 

* Tietze, Math. Ann. (1911), Vol. LXX. 
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But from the definitions of the continued fractions themselves we have 

A k = bA k _ 1 +A k _ 2 , (11) 

and A' h = -{b + 2M)A' k - 1 + AU; (12) 

or, using (6) and (7), 

A' k = -(bA k _ 1 + 2A k _ 2 +B k _ 1 ). (13) 

Substituting (11) and (13) in (10) it is found that equation (5) is true when 
r=l. 

We now show that if equations (4) and (5) are assumed to hold for all 
values of r up to and including r=n, they must also hold for r=n-\-l. 

By the fundamental formula of continued fractions (see Perron, loc. cit., 
p. 14), 

A („+i)i-i — A k -\A nk -\-B k _ 1 A nk _ 1 , ( 14 ) 

and assuming formulae (4) and (5) for r=n this gives 

A( n+ i) k -i=( l) n A k _ 1 (A nk -{-MA nk ^ 1 ) + ( 1)" A nk _ 1 B k _ 1 , 
and, recalling the definition of M, this becomes 

A ( ra+ l) ic—l = ( 1 ) " {A fc_ iA nk -\-A k —iAnh-l) > 

and using (6) and (8) this is A Cn+1 ) h _ 1 =(—iy(A' h _ 1 A' nt +B' h _ 1 A' nk - 1 ), which, 
by the fundamental formula (14), gives 

■^■(n+l)h-l z= ( l) nj 4(n+l)Jb-l> (15) 

which is formula (4) for r=w + l. 

Suppose now that formula (5) holds for r=n, so that 

A nk =(-ir(A' nk +MA' nk _ 1 ). 

Multiply both sides of this equation by A k _ 2 , and add B^A^^ to the left-hand 
side, and the equal expression, ( — l) n ~ 1 B k _ 2 A' nk _ 1 to the right. We thus obtain 

A k — iA nk -\-B k _ 2 A nk _ j= ( — l) n (A k _ 2 A nk -\-MA k _ 2 A nk _ 1 — B k _ 2 A nk _ 1 ) . 

Using (6), (7), (8) and (9), we can throw this into the form 

A k — 2 A nk -\-B k _ 2 A nk _i = ( l) n [M (A lc _ 1 A nk -{- B k _ 1 A nk _ 1 ) — (A k _ 2 A nk + B k _ 2 A nk _ 1 ) ] . 

But by the fundamental formulae of continued fractions (Perron, loc. cit., p. 
14), this last equation may be written A (n+m _ 2 =(—l) n (MA (n+1)k _ 1 —A (n+1)k __ 2 ). 
To the left side of this equation add the term (» + l)&-4on-i)*-i> and to the 
right side add the term ( — l) B (» + l)&-4( n+ i)jfe_i, which by equation (15) is 
legitimate, and the result is 

( w + 1 ) oA (n+1) j._! + A ( n+1 )j._ 2 

= {-iy^[-{n + l)bA{ n+1)k _ 1 -MA[ n+1)k „ 1 +A' in+1)k _ 2 \. (16) 
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But from the recurrent relation connecting the numerators in the continued 
fraction we have A (n+1)k = (n + l)A Cn+1)k _ 2 +A in+1)k _ 2 , and 

A{ n+l)k = -[(n + l)b + 2M]A{ n+ m-i+A' (n+1)k ^. 
Putting these values in (16) we get A in+1)k = (— l) n+1 (A' (n+1)k +MA{ n+1)k ^), 
which is equation (5) when r=w + l. If then (4) and (5) are true for r = n, 
they must be true for r —n-\-l. But they have been shown to hold for r — 1, 
therefore they hold in general. 

II. 
Consider now the continued fraction 



{%, a k _ lf a k _ 2 , . . . ., a 2 , a lt y, d— 1> d jfc _ 2 , . . . ., a 2 , a ly — b(i — 2m), 

(li=l,2, ....), (17) 
where x = (B^—A^) /A k _ u (18) 

and y = ~(2Bl_ 1 +A k _ 1 B k +A k _ 1 B k _ 2 )/A k _ 1 B k _ 1 . (19) 

We assume that A h _ 1 and B k _ x are different from zero. We denote the 
(m + l)st convergent of this fraction by A'^/B'^, and show by complete induc- 
tion that the following equations hold : 

B rk -. 1 =A' r ' k _ 1 (-iy~\ (20) 

z? rt =(^+M^;.;_ 1 )(-i) r . (2i) 

Equation (21) may be written, using (20), 

AZ={B rt + MB r] ^)(-iy. (22) 
We first show that the formulae hold when r=l. We have A k _ x /B' k _ x — x 

— (0, flfc_i, a k _ 2 , , oO, or B k _ 1 /(A' k L 1 —xB k _ 1 ) = (o»_i, , Oj) =A' k _ 1 /B' k _ 1 

= ^fc-iA4*;-2, an d since all fractions are in their lowest terms, 

B'U = A k ^, (23) 

A'U-xB'U=A k _ 2 . (24) 
From these two equations with (18) we get at once 

A'U=B k _ x , (25) 
which is formula (20) when r = l. 

In the same way, using the relations B k _J (A k _ 2 — xB' k _ 2 ) = (a k _ x , . . . ., a 2 ) 
=A' k _ 2 /B' k _ 2 =B k _ 1 /B k _ 2 , we get 

BU=B k _ x , (26) 

A'L 2 =xB k _ 1+ B k _ 2 , (27) 

whence, using the defining equation for x again, and remembering from the 
general theory of continued fractions that 

A k _ x B k _ 2 -B k _ x A k _ 2 = (-I)*" 1 , (28) 
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Equation (27) reduces to 

^'_ 2 = [£!_!+ (-l)*- 1 ]/^-!. (29) 

Now A k =yA' k '_ 1 +A k ^ 2 , and using the defining equation for y together with 
(25) and (27) we get from this, 

A'^-iBU+A^iB.+B^-i-iy-^/A^. (30) 

Recall now the definition of M and we get 

A'i+MA'U = -{Bi_ 1 +A^ 1 {B l + B^)-A^ i B^ 1 -(-l)^-Bi_ 1 ]/A^ lt 
which reduces again, using (28), to 

A'j+MA'U^-B,,, (31) 

which agrees with formula (21) when r — 1. 

We now show that if formulae (20) and (21) are true for all values of r 
up to and including r = n they must hold for r = n-\-l. We have, using again 
the formulae given in Perron, page 14, A^ n+1)k _ 1 =A k _ 1 A nk +B k _ 1 A nk _ 1 , and 
using formulae (20) and (21), which are assumed to hold for r = n, this may 
be written : A^ +m _^ (-l)M,_ 1 (B n ,+i¥5„,_ 1 ) + (-ly-'A^B^ . Putting 
in the value of M we get from this, 

-4(n+i)fc-i— ( l) n (A k _ 1 B nk -\-B k _ 1 B nk _ 1 ) = ( — l) B -D(„+i)i;_i, 
which is formula (20) when r = n + l. 

Starting now with the equation which comes from the way the continued 
fraciion is defined, 

B (n+D*= (n + 1 )^ B (. n +m-i+B( n+1)lc _ 2 , (32) 

we write it, using the fundamental recursion formulae (Perron, p. 14), 

B in+1)k ={n + l)bB in+1)k _ 1 +A k _ % B nk -\-B k _ 2 B nk _ 1 . 
This may again be written (since B i%+1 - >h _ 1 =A h _- i B^+B 1t _-JB 1 ^ i ) t 

B (n+1)k =[(n + l)b + M]B( n+1)k _ 1 -B k _ 1 (B nk +MB nk _ 1 )+B k _ 2 B nk _ 1 , (33) 
but for r=«we have, by hypothesis, using (22) and (20), 

B^+MB^^A'^i-iy, B nk _,= (-1)"-^:U- 
Also, by (7) and (9), B k _ 1 —A' k _ 2 , B k _ 2 = B' k _ 2 . Putting these values in (33) 
we get 

B (n+in =[(n + l)b + M]B, n+1)k _ 1 +(-ir^(A' k _ 2 A' n ' k +B' k _ 2 A' n ' k _ 1 ), (34) 

but again, from the construction of the fraction A" n+1 - )k _ 2 =A k _ 1 A' n ' k +B k _ 2 A" k _ 1 , 
and (34) becomes 

^ + D,= [(^ + l)fe+^]i?u + i),-i+(-l) n+1 -4;; + i),_ 2 . (35) 

Now we have already shown that formula (20) holds for r — n-\-l so that we 
can write B (n+1)k _ 1 = (— l) n A" n+1)k ^ in (35), and get 

^(„ + i)*=(-i)" +l [((«+i)&+M)^'(; +1 ),- 1 +^'(; + i),-2]. (36) 
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But again, from the succession of partial quotients of the continued fraction, 
-4' { : + i)* = -[(»+l)6 + 2M]^' ( ; +1)fc _ 1 +^' ( ; +1)M , (n = l,2,3, ....)• This in (36) 
gives B (n+1)k =(— l)" +1 (^(i+«* + ^-4'('»+»*-i)i which is formula (21) when 
r=n-\-l. These formulae therefore hold in all cases. 

From the definition of M it would seem that Jc must not be less than 3. 
With the usual conventions, however, that A = l, B — 0, _4_j = and B_!=l, 
the theorems derived above will apply when k = l and h — 2. 

III. 

We consider now the continued fractions (1), (2) and (17) with respect 
to any modulus n, and we assume that n is prime to 2b and to A k _ x and to B k _ 1 . 
The cases where these restrictions are not applied will be considered later. It 
is then possible to find two values of (i, one odd and the other even, both less 
than 2n, which will satisfy the congruence 

bp + 2M=0 (modn). (37) 

Such a solution will furnish a zero partial quotient in the continued fraction 
(2) of rank /j.k, and the partial quotient of the same rank in fraction (1) will 
have the value — 2M. Moreover, it is seen that the partial quotients of (2) 
read backward from this partial quotient exactly as the partial quotients of 
(1) read forward, so that, taken modulo n, the two fractions are inverse as 
far as this partial quotient. We consider first the even solution of (37), 
which we denote by 2m. By the properties of inverse fractions we have (see 
equations (6), (7), (8) and (9)) ^mfc-i— ^Lft-i (mod n). But by equation 
(4), A 2mk -.i= A 2mk -i, so that 

4*.*-i=0 (modn). (38) 

IV. 

The partial quotient of rank 2m is, as we noted above, congruent to — 2M, 
the two preceding ones being a fc _ x and a k _ 2 . The recursion formulae for a 
continued fraction give 

-^2mfc — ^MA 2mk _ i-\-A 2mk — 2, (39) 

A<z mk —\ = a k _ x A imk _ i -\-A imk _ z , (40) 

■^2mft-2 = %— 2^2mS;— 3+-^2mA:-4' (41) 

From these we derive, using (38) the congruences, 
A2 mk -2=A 2mk =A A imk , 
Ai mk — 3— ®h-iA2 mk = A 1 A 2mk , 
Azmic— 4= ( a k _ i%_ 2 + 1 ) A lmk ^A<tA lmk , 

> 

49 



(mod n). 
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We infer the general law 

^mi- r =(-l) r ^-2^ mt (mod»). (42) 

The proof is made by complete induction. We see that the law holds for r — 1. 
Suppose it true for all values of r up to and including r=t. Then since the 
continued fractions (1) and (2) are inverse modulo n as far as the partial 
quotient of order 2mk the partial quotient opposite A 2mk _ t is the same, modulo 
n, as that opposite A' t . But we have A 2mk _ u+1) =A 2mk _ (t _ 1) —q t _ 1 A 2mk _ t , where 
q t _i is the partial quotient opposite A 2mk _ u _ 1} . By means of (42), which by 
hypothesis holds for r = t this last equation may be written: 

■A 2mk -( t +i)=A 2mk [A t _ z ( 1) Qt-iAt-zi 1) ] 

— ( — 1) ~ A 2mk (A t _ s -\- q t -iA t _ 2 ) = ( 1) ~ A 2mk A t _ x , 

which is formula (42) for r — t + 1. The formula then holds for all values of r. 
It may also be written 

^2ri-(r+2)=(-l)^2,^; (modn). (43) 

Returning with this result to equation (4) we obtain the congruence 

^2mfc-ur+i)=(— l) kr+1 A m A— l) r-1 ^ r _i (mod n) 

^(-ly^A^A^ (mod n). (44) 

Put r = m in this congruence and get ^^-r^— l) ma+1) ^2m*4mfc-i ( ra °d n), or 

^ m ,-i[^ 2m ,-(-l) ma+1, ]-0 (modn). (45) 

In the same way, starting with equation (5), we get the congruence 

( — l) r A 2mk A rk =A 2mk _ rk _ 2 MA 2mk _ rt _ 1 (mod n), 
and putting r=m in this we get (—l) ma ~ 1) A 2mk A mk ^A mk _ 2 —MA mk _ 1 . But 
A mk = mbA mk _ x + A mk _ 2 , whence (— l)^' 1 ' A 2mk A mk = A mk — (mb + U)A mk _ x , 
which we may write in the form 

A mk [(-l) ma - 1) -A 2mk ]^(mb+M)A mk _ 1 (modn). (46) 

Now by (45) either A mk _ 1 is congruent to zero, or else A 2mk — (—l) ma ~ v is 
congruent to zero, or perhaps both factors are. But if A mh _-y is congruent to 
zero then A mk is not, since, by the equation A mk B mk _ x —A mk _^B mk — (—1)™*, A mk 
and i ml _j can have no common factor. Therefore by (46), if A mk _ x is con- 
gruent to zero, so is A 2mk — (—l) ma ~ v also. If, on the other hand, A mk _ x is 
not congruent to zero, then by (45) A 2mk — (—l) m(k ~ 1) must be. Therefore we 
have in all cases, 

i^(-l) Btt - u (mod»). (47) 

V. 
Returning to (42) with this last result, we get 

A 2mk - r =(-iy +ma+1) A' r „ 2 (mod n). (48) 
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VI. 

From the equation A 2mk B 2mh _ 1 — A 2mk _ x B 2mk — \ we have, using (38) and 

(47) ' # 2mJk _ lS (-l)" ,( *- 1) (modn). (49) 

VII. 

Combining (47) with (44) we obtain 

A m *-r k+ i=(-l) a+mm+r 'A*-i (mod n). (50) 

This formula shows that apart from sign the values of A rk _ 1 read backward 
and forward the same, from r =0 to r = 2mk — 1. When k is odd the signs are 
all the same, while if k is even the signs alternate. It is easily shown that the 
same theorems apply to the continued fraction (2). Corresponding theorems 
hold for the denominators B rh _ x , but to establish them we must consider con- 
tinued fraction (17). 

VIII. 

It will be observed that after the partial quotient y in (17), the succession 
of partial quotients are the same as in (2). Let us call P r /Q r the r-th con- 
vergent to the fraction 



[%_!, a k _ 2 , f a i ,a 1 ,—(b(i + 2M)] t (fi = 2, 3, ). (51) 

We have then, 

A'^Al'Pr+AiUQr, (52) 

B';=B';i> r +B'UQr, (53) 

A' r ^A' k P r +A' k ^Q r , (54) 

B' r =B' k P r +B' k _ x Q r . (55) 

Solving (52) and (53) for P r and Q r we get 

P r = {-1)*{BUA';-AUB';), (56) 

Q r =(-l)*(-B k 'A' r '+A k 'B' r '). (57) 

Similarly, from (54) and (55), 

P r =(-l)*(5i_i^-^i-iB;), (58) 

Q r =(-l)"(-B' k A' r +A' k B' r ). (59) 
From (56) and (58) we get 

B'UA';-A'UB'; = B' k _,A'-A' k _ x B' r , (60) 
and from (57) and (59) we get 

-B k 'A';+A k 'B' r ' = -B k A' r +A k B' r . (61) 
Eliminate B" from (60) and (61) and we get 

B' r {A'UA' k -A' k ^A'i)-A' r {AUB' k -A'iB' k _ x ) = (-l) h A' T '. (62) 
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We proceed to find the values of the quantities in the parentheses. We know 
from (6) that A' k _ 1 =A h _ 1 . Also from (30), 

A',!=-[Bl. 1 +A t ^(B k +B 1 ^)-(-iy- 1 ]/A k _ 1 i 
while from (13) A' k = -(bA k _ 1 + 2A k _ 2 +B k _ 1 ), and from (25) A'U=B k _ x . 
Putting these values in the coefficient of B' r in (62), replacing B k by its value 
bB k __i-\-B k _ 2 , and remembering that A k _-yB k _ 2 — A k _ 2 B k _^ is equal to ( — l)* -1 , 
we get easily A k _ l A' k —A k A k -_ 1 ={—l) k ~ 1 '. The coemcient of A' r also reduces. 
For we have B' k = — (b+M)B' k _ 2 +B' k _ 2 ; or, using (8) and (9), 

B' k =-(b+M)A k _ 2 +B k _ 2 . 

Using the same reductions as before, the coemcient of A' r may be made to take 
the form (— l) fc_1 M, so that (62) reduces to 

A'; = MA' r -B' r . (63) 

If now in this last equation we put rk— 1 in place of r, and make use of (20) 
and (50) this may be written: 

{-lYB'^^B^-MA^ (modn). (64) 

Again, put r = 2km in (63), and note that A' 2mk = (—l) ma+1> (mod n), 
B 2mk -^{-l) mih+1) (mod n), and by (22) A 2 ' mh = B. lmk +MB 2mk _ x , and get on 

reducing ' *«--!?„ (mod n). (65) 

IX. 

The partial quotient of order 2mk in continued fraction (2) is zero, 
modulo n, so that we may write the following congruences : 



(mod n) 



"tmk 


=B 2mk _ 2 ) 


"imk- 


-l= a l n 2mk— 2T^- D 2mfc-3 V *- 1 > 


B?.mk- 


-2 — a 2^* 2mfc— 3 ~T~ B 2mk _ i , 


jtain : 

B% m k - 


=B' 2mk =—B 2mk , by (65), 


Bimk—1- 


_ / i\»(HD 


Btmk-2- 


— -"2mfc > 


-°2mfc— 3" 


= - 0l (-B iwfc ) + (-l)-«+ 1 >, 


Bimk—i* 


= (o 1 a,+l) (-B 2mk )-a 2 (-ir (k+1 \ 



(mod n) 



From these congruences we infer the following which is easily established by 
complete induction 

B' 2m k-r=(-l) r (-A-2B 2mk -(-l) ma+ »B r _ 2 ) (mod n). (66) 



Lbhmer: Arithmetical Theory of Certain Hurwitzian Continued Fractions. 385 

Put r=2mk — 1 in this last congruence and get 

B' 1 ^A 2mk _ 3 B 2mk + (-l) ma+1) B, mk _ 3 (mod n). (67) 

But xj 1 =1 and A 2mk _ 1 — Q* k —iA 2mk _ 2 =A 2mk _ 3 , B 2mk _ r <iic—iB 2mk - 2 =B 2mk _ s , so that 
-4 2 mfc-3— a fc-i( — l) mik+v (mod n), and (67) reduces easily to 

#2m*=— B 2mh _ 2 (modn). (68) 

But since the partial quotient of (1) of rank 2mJc is — 2M, and B 2mk _ 1 ^( — l) mS! + 1 > 
we have J5 2mi =— 2M(— l) ro * +1 4-#2mfc-2 (mod n), so that, by (68), 

B 2mk ^-M(-l) mk+1 (modn). (69) 

Eeturning with this value to (66) we get 

B' 2mk -r^(-l) ma+1)+r+1 (B r _ 2 -MA r _ 2 ) (modn). (70) 

X. 

Reading backward from B 2mk , as in the derivation of (66) we arrive at 

the formula ^_ r ^(~l)^^^(B' r _,-MA' r _ 2 ) (modn). (71) 
In this formula put r=tk + l; then 

^-^-(-ir^'^^-x-M^-i) (mod n), (72) 
and this with (63) gives 5 8mi _ tt _ 1 =(— i^+ih'*-^;^ (modn). But, by 

(20) this gives B^^^t-DW^^ (mod n), (73) 

which is the same relation between the B's as (50) between the A's. 

XI. 

From (72) and (73) we get easily 

£ t *-i=(-l)'(£' ( *-i-^;*-i) (modn), (74) 

while (71) gives the corresponding formula: 

#;*_i= (-1)' (^-1-^-4,*-!) (modn). (75) 

XII. 

Let m' now be the odd value of (i less than 2n which satisfies the congru- 
ence, /u& + 2M=0 (mod n), and suppose first 2m is greater than this odd value 
so that 2m— m'=w. We have 

^ww s 0si rt i 111 , M +i,,_ 1 B lll ,j_ 1 (modn), (76) 

A 2mk =(-l) m ^=A nk A m , k +A nk _ x B mlk (modn). (77) 

Eliminate A nk _ x from these two equations and get 

B m , k -.i=A nk (-l) k < m - m '>+ m (modn). (78) 
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But by (50) and (73) we know that 

A nh ^= (-l) tt+B( "' + " , iW 1 (mod n), (79) 

B nh _ x ^{-l)^ m '^B m , k _ x (modn), (80) 

so that A nh = — B nk _ x (mod n). (81) 

But A 2nk _ 1 =A nk A nk __ 1 +B nk _ 1 A nk _ 1 =A nk _ 1 (A nk -\-B nk _ 1 ), so that by (81) we have 

A 2nk _^0 (modn). (82) 
Also B 2nk =A nk B nk -\-B nk B nk _ 1 ; and this by (81) gives 

B 2nk =0 (modn). (83) 

Again, ^ 2n)fc = A nk A nk + A nk _ x B nk =— A^B^ + A nk _ x B nk , by (81), and by 

(82) and (83) this gives 

i M =(-l)»»(mod«). (84) 

And, finally, from the equation A 2nk B 2nk _ 1 —A 2nk _ 1 B 2nk = l, we derive 

B 2nk - 1 ^(-l) nk - 1 (modn). (85) 

XIII. 

Suppose next that m' is greater than 2m so that m! — 2m=n. We have 

A m t k =A nk A 2mk -\- A nk _iB 2mk , A m , k _ 1 =^ A nk A 2mk _i-\- A nk _ 1 n 2mk _ 1 . 

Put in these the values of A 2mk , etc., already derived, and these equations 

become (-l)-*+U.. t -4-MAn (mod »). (86) 

(-lr^M^^^ (mod n). (87) 

(-1)^+1^ = Bnk -MB nk _ x (modn). (88) 

(-l) rt %w^*.i (mod n). (89) 
From these we get 

A nk -VB nk _^{-\r^{A mk ^MA mk _^B mk _^). (90) 

But, recalling the definition of m' we observe that the fractions (1) and (2), as 
far as the km' — 1-st term, are inverse modulo n, so that 

^m'*-i=^U-i (modn). (91) 

^ m '*- 2 =K<*-i (mod«). (92) 

B m , k -i=A' m , k _ 2 (mod»). (93) 

5„w=K'*- 2 (mod«). (94) 

Also by (5), since m' is odd, —A mfh =A mn +MA mn> _ 1 . 

Further, since the m'A;-th partial quotient is zero in (2), 

4i=4w(mod»j), (95) 
whence, from (92) and (95) 

A mk +MA mk _ x ^-B mk _ x {modin), (96) 
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which in (90) gives A nk -\-B nk _ x ^0 (mod n), and this is the same formula as 
(81) for the case where 2m is greater than m\ Formulae (82), (83), (84) 
and (85) therefore hold whether 2m is greater or less than m'. 

XIV. 

From the equations 

A in k z= -A 2nk -\-A 2nk _ 1 B 2nlc , (97) 

Ai n t— l — A 2nk A 2nk _ 1 -f-A 2nk — \t>2nk 1 ("°) 

Bink = B 2nk A 2nk -\-B 2nk _ 1 B 2nk , (99) 

Bi n k— i = B 2nk A 2nk _ i-\-B 2nk — iB 2n ii— i , (100) 

we now derive 

Aink =B ink -!=l (mod n), (101) 

iw-i^„ sO(modn). (102) 

From these results it appears that taken modulo w the series of convergents 
repeat themselves with a period of 4nk, but if Jc is odd as well as n, the period 
is 2nh. 

XV. 

We now extend the above results to the fraction 



(a 1 ,a 2 ,a s , , a k _ lf (ib + c), (/k = 1, 2, 3, ), (103) 

where, as before, n is prime to 2b, and to A k _ 1 and B k _ 1 . It is clear that there 
will be a partial quotient /ct& + c=0 (mod n), after which the fraction is of the 
type (1). Call P r /Q r the r-th convergent of (103) and as before AJB r the 
r-th convergent of (1). Then we have, jx being determined by the congruence 
[ib + c=0 (mod n), 

^+2»*-i=-PM^M-i+^-Ai-i (mod «)• (104) 

?*+** ^P^Am+P^B^ (mod n). (105) 

Qn+Znk-l^QukAnk-lQfik-lBunk-l (modw). (106) 

Qv+uk E ^w+0^.iB** (mod«)- ( 1Q 7) 

But we have also, 

Pv+lnk-l^PtnkPu.k-l + Pznk-lQuk-l (mod*t). (108) 

Pn+znk ss P*<kPik+P**-iQ»k (mod n). (109) 

^+2rt-i=^ p ^-i + ^2„/fc-i<9^-i (modw). (110) 

Qn+2nk ^QukPfik + Qink-iQuk (mod »). (Ill) 
Using (82), (83), (84) and (85), we derive from these, 

iWf-l)"*- 1 -^]^^*-! (mod »). (112) 

P /Jfc [(-l)" fc - 1 -P 2Bft ] ^^^(modn). (113) 

e* k -i[(-l)"*- 1 -ea*-iJ^e ta »i > ^-i (modw). (114) 

^[(-l)"*- 1 ^^-!]^^^* (mod n). (115) 
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Eliminate now P 2n h-i from (112) and (113) and obtain 

(*Vid--*Wi) [(-l)"*" 1 -^]^ (mod n). 
Then, since the first factor on the left is ±1, we have 

fw-(-l)^'(modn). (116) 

Similarly, from (114) and (115) we get, 

&„*-!= (-I)"*" 1 (mod«). (117) 

Also, by (112) and (113), P 2 »&-iQm-i=0 (mod «), Pi n k-iQ^= (modn), and 
since Q^ and Q^-i can not both be congruent to zero on account of the equa- 
tion P^Q^-x— P llk -iQ llk =( — 1)"*, we must have 

P^b-i^O (modn), (118) 

and, similarly, 

Q 2nk =0 (modn). (119) 

XVI. 

The above results may be extended to fractions which have a set of 
" irregular " or non-periodic partial quotients followed by partial quotients of 
the sort considered in fraction (103). Such a fraction would be of the form 



(Qi, ft, , Q.r, <h, <h, , Ok-ifltb + c), (ft = l, 2, 3, ). 

For this fraction there will be r non-periodic convergents, after which the 
periodicity begins, the length of the period being the same as for the fraction 
(103). The two successive convergents which close each period will, however, 
not be congruent respectively to ±1,0 and 0, ±1, but to the (r — l)-st and the 
r-th convergents respectively of the fraction (q lf q 2 , . . . ., q r ). 

XVII. 

We consider now the special cases which have been ruled out in the state- 
ment of our theorems, and take up first the case where b is congruent to zero, 
modulo n. This will include also the case where b is actually zero, in which 
case the fraction is an ordinary purely periodic continued fraction. We may 
write it in the form (a 1} a 2 , a g , . . . ., a k ). The convergents of order k and k — 1 
are connected with those of order 2k and 2k — 1 by the following equations: 

A 2k =A k -{-A k _ 1 B k , B 2k =B k A k -\-B k _ 1 B k , 

A 2k -x=A k A k _ 1 -\-A k _- i B k _ 1 , B 2k -i = B k A k _ 1 -}-B k _ 1 . 

Now, these are seen to result from the same process as that by which two 
linear homogeneous substitutions are compounded, so that if we call T k the 
substitution, 

T k - 



U k , B k \ 
\A k — i, B k _ 1 / 
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we have T 2k — T\, and in general, T rk = T r k . Now the theory of the periodicity 
of such a substitution modulo a prime is well known. Grierster has shown 
(Math. Ann., Vol. XVIII, p. 322) that the period with respect to a prime 

modulus p of ( a ' %), where a§— (3y=l (mod p), depends upon the quadratic 

character of A=(a + §) 2 /4— 1 with respect to p. In fact, if we denote the 
quadratic character by e, where e is +1 if A is a quadratic residue of p; — 1 
if A is a quadratic non-residue of p, and if A is divisible by p, then the 

period of ( a ' %) is a divisor of p—s. More narrowly, the period is a divisor 

of (p — e)/2 if p is not a divisor of A, and the period is p if p is a divisor of A. 
In Gierster's discussion the period would be considered closed when some 

power of the substitution should be of the form (q' ), since in that case the x 

could be divided out of the fractional substitution. Manifestly in the appli- 
cation of his results to our problem no such division is possible. Using 
Gierster's results we may state the following theorem : 

The purely periodic continued fraction (a 1} a % , ...., a k ) taken with 
respect to a prime, modulus p, recurs with a period Znh where 8 is some 
divisor of p — s, where e= ±1 or zero according as A= (A k +B K _ i y/4 : — (— 1)* 
is a quadratic residue, a quadratic non-residue, or a divisor of p, while n is the 
exponent to which A kS belongs, modulo p. 

XVIII. 

In congruence (37) we have restricted n to be prime to 2b. For odd 
values of n all of our results are still valid if n and 2b are not relatively 
prime, provided that the congruence (37) has roots; that is, provided the 
greatest common divisor of n and b also divides 2M' where M' is an integer 
congruent modulo m to the fraction M. (The existence of such an integer M' 
follows from the fact that we are still supposing n to be prime to the 
denominator A k _ x of M). If the congruence (37) does not have roots the 
discussion given above does not apply, and the intrinsic importance of congru- 
ence (37) in the theory appears when we observe that if it has no roots the 
general results which we have obtained no longer hold, as the numerical 
example (3, 2, 1,4, 7m) (mod 21) shows. If the congruence (37) has no roots 
we compute the period of the partial quotients and apply the less definite 
method of the preceding paragraph. 

For even values of n the further difficulty arises in that while (37) may 
have roots, the values of the unknown will all be even, or all odd, so that the 
results of XII and XIII do not apply. By an analysis similar to that used in 
XII we may show, however, that formulae (82), (83), (84) and (85) hold for 
this case also. They do not hold if (37) has no roots. 
50 
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XIX. 

In the case where A k _ x is congruent to zero, modulo n, the congruence 
(37) becomes meaningless by the definition of M. The sequence of A's is, 
however, easily determined. For from the equation, A k+r =A k A r +A k ^. 1 B r , we 
get, A k+r =A k A r (mod n), so that the list of A's from A k+1 to A 2k is obtained 
by multiplying the list from Ax to A k by A k , and so on. In particular, the list 
of values of A rk _ 1} (r = l, 2, 3, . . . . ) are all zero, while A rk ^A r k (mod n), from 
which, by Fermat's Theorem, A 2nk ^Af^A\ (mod n). From this congruence 
it is clear that unless A k belongs to the exponent 2, modulo n, the period of the 
convergents can not close with the one of order 2nJc. If g is the exponent to 
which A k belongs, modulo n, then the period of the convergents must be a 
multiple of gnk. 

XX. 

In conclusion we apply the foregoing results to establish the theorems 
mentioned in the introduction which relate to the continued fraction for 
e— (2, 1, 2, 1, 1, 4, 1, 1, 6, ....). The convergents to this fraction are con- 
nected with those of the fraction e — 1= (1, 1, 2, 1, 1, 4, . . . . ) by the simple 
equations, easily established, A m — B m =A' m , B m =B' m , where the convergent 
A/B refers to the first fraction and A'/B', to the second. Now for the second 
fraction the value of M is found to be unity, so that congruence (37) becomes 
2^ + 2=0 (modn). Suppose first that n is odd. The congruence has the root 
[i= — 1, so the two values of /i less than 2» which satisfy this congruence are 
n — 1 and 2» — 1, of which the first is even. Put this for 2m in (38), (47), 
(49) and (69), and remember that it = 3 in this fraction and get 

A' Sn _i^0 (modn), 5;,_ t =l (mod«), 

^3»-s=l (mod«), j^„_3=— 1 (modw). 

From these, knowing that a 3n _ 2 = l and a 3re _ 4 =:l and a 3 „=0 (mod n), we readily 

compute 

A' 3n =l(modw), B' 3n s0 (mod »), 

^..^(modjt), ££,_!=— 1 (mod »), 
whence 

A 3n =l(modw), B Sn =0 (mod»), 

A 3n _ x =l (mod n) , B^^ — 1 (mod «). 

From these follow the rest of the results mentioned. The results for even 
values of n are easily obtained. 



